Pembinaan kota tersebut telah bermula pada 1 Februari 1974 apabila Kuala Lumpur telah diisytharkan sebagai Wilayah Persekutuan. Sultan Selangor yang ketika itu iaitu Almarhum Sultan Salahuddin Abdul Aziz Shah telah bercadang untuk membina sebuah pintu gerbang sebagai mengenang jasa pengorbanan baginda antara kerajaan persekutuan dan kerajaan negeri Selangor. Kota ini telah dibuka secara rasmi pada tahun 1981.